package com.tree;

public interface IBSTree {

    //得到节点的数量
    int size();

    //判空
    boolean isEmpty();

    //插入一个节点
    void insert(int key, int value);

    //判断树中是否包含key
    boolean contain(int key);

    //得到key对应的value
    int search(int key);

    //删除最小值
    void removeMin();

    //删除最大值
    void removeMax();

    //根据 key 删除节点
    void removeNode(int key);

}
